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A PROBLEM IN NON-LINEAR DIOPHANTINE APPROXIMATION 


STEPHEN HARRAP, MUMTAZ HUSSAIN, AND SIMON KRISTENSEN 


Abstract. In this paper we obtain the Lebesgue and Hausdorff measure results for the 
set of vectors satisfying infinitely many fully non-linear Diophantine inequalities. The set 
is also associated with a class of linear inhomogeneous partial differential equations whose 
solubility is related to a certain Diophantine condition. The failure of the Diophantine 
condition guarantees the existence of a smooth solution. 


1. Introduction and Statements of results 

Metric Diophantine approximation of a single linear form is in a first instance concerned 
with the (Lebesgue and Hausdorff) measure of the set of vectors {xi,... ,Xn) G for 
which there are infinitely many vectors (qi,, qn,p) G for which the inequality 

IgiTi H- \-qnXn - p\ < (1) 

is satisfied. Here, -0 : N —)■ M>o denotes a monotonic arithmetic function decreasing to 
zero and R(q) denotes the naive height of the vector q, i.e. R(q) = maxllgil, ..., |g„|}. 
The set is well studied. Its Lebesgue measure is given by the famous zero-one law of 
Groshev jl3] and its Hausdorff measure is calculated by Dickinson and Velani [10]. We 
refer to El Eld for refined modern results in this direction. For obvious reasons '0 is often 
referred to as an approximating function. 

If one restricts the set of real numbers by putting restrictions on the set of integer 
vectors in which o is required to have infinitely many solutions, the problem is less 
studied. Constraints on the ‘denominator’ terms q alone are relatively easily dealt with. 
For instance, appealing to a result of Schmidt [19], one can calculate the Lebesgue measure 
of such a set when coordinates of q are restricted to values of prescribed polynomials. 
Furthermore, appealing to a result of Rynne [18], one may immediately determine the 
Hausdorff dimension of the set in question for more general restrictions. However, these 
results requires the ‘numerator’ term p to be free of restrictions. 

Introducing constraints on both the denominator terms and the numerator term is a 
difficult problem, as many of the known general methods break down. In a series of papers, 
Harman m Chapter 6 and the references therein] dealt in detail with the case n = 1 
by studying classical Diophantine approximation of a real number by rationals for which 
the numerators and denominators come from specified sets. For n > 1, a linear condition 
on the numerator term p is easily dealt with by a change of variables. The case when 
the numerator term is restricted to being equal to zero is also well studied 
However, to our knowledge the only complete metrical result with non-linear constraints 
on both numerator and denominator terms known to date is that of [3], in which the 
numerators and denominators are assumed to all be perfect squares. In this paper, we 
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deal with a more general setup, in which these terms are required to be hxed, possibly 
unlike, powers of integers. 


Finding the measure of such sets is not just an exercise in number theory. Indeed, 
Diophantine inequalities sometimes occur when studying the solutions to certain PDFs. 
It can often be shown that the exceptional set of points where these inequalities fail to 
hold is small, typically of zero Lebesgue measure. When ignored, the differential equations 
under consideration are guaranteed to have solutions and so a more acute understanding 
of the ‘size’ of these exceptional sets becomes a question of real interest. 


For example, let / : —?• M be periodic in each of its variables Xi,X 2 and f, with 

periods a, [3 and 7 respectively. Assume also that / is a smooth function of each variable. 
The inhomogeneous wave equation studied in |3] is given by the PDF 

d‘^u{x,t) d‘^u{x,t) d‘^u{x,t) 


8 x 2 


= /(x,t), x={xuX2)e 


dx\ 

where m is a smooth, periodic solution with the same periods as /. 


t e 


( 2 ) 


It is well known that the smoothness conditions on / are equivalent to the property 
that it has a Fourier series expansion of the form 


/(x,t) 


(a,b,c)eZ3 


fa,b,c exp 


( 27rz 

a b c 

-Xi -f -X2 + -t 

a p ■y 

V 


5 


in which the coefficients fa,b,c decay suitably quickly. Any smooth solution u to ([ 2 ]) must 
satisfy a similar Fourier expansion. Upon comparing coefficients one can deduce that a 
sufficient condition for u to be smooth is that there is no real number r > 1 such that the 
Diophantine inequality 


27^ , ,2 7^ 
a — + b 




/32 


< max{|a|, | 6 |}' 


(3) 


holds for inhnitely many {a,b,c) G with (a, 6 ) 7 ^ (0,0). In other words, a solution 
to ([ 2 ]) is guaranteed to exist if the ratio of certain functions of the periods of the functions 
in the PDF are not a set given by ([T]) under the condition that n = 2 and the condition 
that qi, q 2 and p are all required to be perfect squares. 


Of course, one could consider other PDFs, where the wave operator on the right hand 
side of (E]) is replaced by a differential operator of the form 

dP 

dt^ dx\ dxl' 

This would lead to a Diophantine obstruction, where the powers of 2 in ([2]) are replaced 
by n, m and p. It is therefore natural to investigate more general inequalities of the form 
()5|) from a metrical point of view. For any triple (n, m, p) G and any approximating 
function dehne to be the set of vectors x = {xi,X 2 ) G [0,1)^ for which the 

inequality 

|a”xi + b'^X2 - d’\ < 'ip{ha^b) 

holds for inhnitely many (a, 6, c) G x Z>o. Here, we have assigned a natural height 
ha^b '■= max(a"', 6 ”^) to each pair (a, b) of positive integers. We provide a Groshev-like 
criterion for the size of this set in terms of the convergence and divergence of a certain sum. 
In doing so, we generalise the result found in corresponding to the case n = m = p = 2. 
In particular, we prove the following result, in which | ■ | denotes normalized Lebesgue 
measure on [ 0 , 1 ]^. 
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Theorem 1. Assume that either n = m = 1 or gcd(n, m) > 2. Then, for every approxi¬ 
mating function ip we have that 



0 , 



E 

(a,6)eN2 


ll-l/p 

"'a,b 


< OO. 


E 

(a,b)eN 2 


'lp{ha,b) 


h 


1-1/p 

a^b 


OO. 


When n = m = p = 1 our result coincides with a case of the famous theorem of 
Groshev [13] and when n = m = p = 2 the main result of [3]. Note that for some 
choices of natural numbers n,m and p the set always be a Lebesgue null 

set (see ^2.2.ip . 

In its own right, Theorem [T] gives no further information on how to distinguish between 
sets determined to have Lebesgue measure zero. Intuitively, the size of should still 

decrease as the rate of approximation governed by the approximating function increases 
(assuming the sets concerned are non-empty). Hausdorff measure and dimension are the 
appropriate tools to distinguish amongst such exceptional sets. To this end, we now 
provide a criterion for the size of the set terms of these tools. Throughout, 

by a dimension function we mean an increasing function / ; M —)■ M such that /(r) —)■ 0 
as r —)■ 0. As usual, we denote /-dimensional Hausdorff measure by and Hausdorff 
dimension by dim^:/. For precise definitions see §21 


Theorem 2. Let ip be an approximating function and assume that either n = m = p = 1 
or gcd(n,m) > 2. Let f be a dimension function such that r~‘^f{r) is monotonic and for 
notational convenience let g : r ^ L“^/(r) be another dimension function. Then, 





Note the added technical restriction on the range of n, m and p in comparison with 
Theorem [U We will see in 1 12.2.1l that these assumptions are completely natural. Armed 
with this theorem, we are able to extend a result of Dodson m upon setting f : r ^ r^ 
for some s > 0. 


Corollary 1. Let pj be an approximating function and assume that either n = m = p = 1 
or gcd{n,m) > 2. Define the guantity G [0, cxd] by 


U < OO; Ihen 



limmf-l°g^(y) 

r^oo r log 2 


dim^ (ip)) 


1 -|- min 


^ + ^ + M 

n m p \ 

Ap + 1 J 


To be precise, the result m corresponds to the case n = m= p= lm the above 
statement, whereas if?7, = m = p = 2we have reproduced Corollory 3.3 from [3]. 
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When 'tp : r ^ r for some r > 1, the following Hausdorff dimension statement can 
readily be obtained. This is in perfect analogue with Corollory 3.4 from j3]. 

Corollary 2. Assume that either n = m = p = 1 or gcd(n, m) > 2. Let r > 1, then 
dim// {Wnm {pJ ■ r ^ = 1 + 

In fact, Theorem [2] reveals a lot more than just the Hausdorff dimension of the sets 
concerned. It also implies for example that "H* (hhnm {'4’ '■ t ^ = cxo at the critical 

exponent s = dim// {Wn^rn ■ r ^ 


1 +T + 1 

n m p 

r + 1 


2. Proof of Theorem □ 

We will use the following notation throughout the proof. Fix any two natural numbers 
a and b. Then, for every c G Z>o let 

L,b{c) ■= {{x,y) ^ [0,1)^ : la^-x + h^y - (f\ < pj{ha,b )} 

and in turn let 

L,b = IJ 4,b(c). 

c G Z>o 

Each set ia,b{c) is simply a ‘strip’ in [0,1)^ consisting of a segment of a certain neigh¬ 
bourhood of the line y = (—a"'/6™')x -|- c^/6"*. The set ia,b is the disjoint union as c runs 
over Z>o of all such strips which are non-empty. Moreover, this notation gives us a very 
convenient way of expressing the set Indeed, we have 

Wp^rn{i’) = {{^^y) ^ [0) 1)^ • i^^y) ^ for infinitely many pairs (a, 6) G . 

As is now commonplace in number theory we will often appeal to Vinogradov notation 
rather than ‘big O’ notation to allow for neatness of exposition. For the unfamiliar reader 
we mean by / -C that f{t) = 0{g{t)) as t —)■ cxo and hy f ^ g that both f g 
and f ^ g. We consider n^m and p to be fixed throughout the proof and any implied 
constants may depend on these integers alone. 

We begin the proof of Theorem [T] by dealing with the case when the volume sum 
converges. As is usual for results of this type, it takes the form of a simple covering 
argument. 


2.1. Proof of the convergence part. For any fixed c it is easily verified that the 
strip £a,b{c) has measure at most 2\/2%p{ha^b) /\/ pj{ha^b)/ha,b and a simple 
calculation yields that there are at most 2h]/^ + 1 non-empty strips in the union la^b- 
Hence, 


\£aA < 


A{ha,b) 

^1-1/p ■ 
'''a,b 


Furthermore, the function hafi : —)■ N only takes values which are n-th or m-th powers, 

and so for any natural number h not of this form we have 


£a,b = 0- 

(a,b)eN2 

^a,b — ^ 
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Therefore, 


Since 


oo 

E 

U 

OO 

= E 

U ^31F 

OO 

+ E 


h=l 

(a,fe)S N2, ha^b=b, 

91=1 

b’^<gi 

92 = 1 

a'^ < 


•C 






oo 


+ E E 




. ^ ^ n(l—l/p) ' / ^ ^ mil—1/p) 

31 = 1 beN 9l 32=1 aSN 92 

a"<g^ 


4’{ha,b) 

2^ ,1-i/p + 2^ 


i^{ha,b) 


h 

(a,fe)eN2 "'afi 
ha,b = 0.” 

E V’(^a,fe) 
/,1-1/p 
(a,fe)eN2 "'a,b 


h 


1-1/p 


(a,b)eN2 '‘'a,b 

< OO. 


wiji’) = n u u ‘ 


a,b I ) 


3=1 h=3 \{a,b)e'N'2,ha,b=h 

it follows from the ‘convergence part’ of the famous Borel-Cantelli lemma in probabliity 


theory that is a null set as required. 


2.2. Preliminaries for the proof of the divergence part. Proving the validity of 
Theorem [1] for the case when the volume sum 


E 

(a,fe)eN2 


'^{ha,b) 

l1-i/p 

"'a,b 


( 4 ) 


diverges constitutes the main difficulty in the proof of Theorem [T] as a whole and will 
require some very delicate calculations. As such, before we proceed we are hrst required 
to provide some auxiliary lemmas and outline some important general observations. 


2.2.1. An important observation. Since i/'(r) —)■ 0 as r —)■ oo we may assume that 'ijj{r) < 1 
for r sufficiently large. Consider the cases when we do not have n = m = 1. For these 
cases, observe that since gcd(n, m) > 2 we may assume throughout that either n = m = 2 
or 


P < 


nm 

nm — n — m 


( 5 ) 


For, if the latter were not the case it would follow that 

min {?T,(1 — 1/p — 1/m), m(l — 1/p — 1/n)} > 1, 
and so for any sufficiently large FT G N we would have 


E 


'4’{ha,b) 


-jT) 


h 


1-1/p 


(a,b)eN^: 

ha,b>H 


'^{9i) , '^^92 

2 -^ 2 -^ n(l—l/p) 2 -^ 2 -^ m(l—l/p) 


« E 


51 




b^<gi 

n/m m/n 

9i _, 92 

n(l-l/p) 2 ^ m(l-l/p) 

9i 32>[hi/-J 92 


< oo. 
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a contradiction. Moreover, in view of ^2.11 this observation implies that the set 
has measure zero for every approximating function 'ip whenever ([5]) does not hold (assum¬ 
ing we don’t have n = m = 2). Similarly, when n = m = 1 one can easily verify that 
either p = 1 or the set hhfi ('?/’) always has measure zero. 


2.2.2. Restrictions on the integers (a, h). It will be imperative to our proof that we exclude 
a certain class of integer pairs (a, h) G from our calculations. Firstly, we will exclude 
those pairs for which a and b are not coprime. The reason for this is that it will guarantee 
that the strip ia^b is not parallel to any other strip we might consider. In view of the 
method outlined in 92.2.3l this will be very important, as otherwise the intersection of any 
two such strips may be very large. 

Secondly, we will assume that the resonant lines at the centre of all our strips lie in 
some ‘cone’; that is, the angle of incline of each strip ia^b is neither too steep or too flat. 
The reason for this assumption will become apparent as our proof progresses. To be 
precise, for the rest of the proof we will work exclusively with pairs (a, b) G Mn,mi where 
C denotes the set of pairs (a, b) G satisfying the conditions 

1 a'^ 

gcd(a,6) = 1, - < — < 2. (6) 


Before we proceed we must first ensure that this thinning out of the sequence of sets 
ia^b does not effect the implication of our proof. To see that it does not, notice that the 
set 


e [0> 1)^ : ix,y) e 4,6 for infinitely many pairs (a, 6) G Afn,m} 

is a subset of Wp^{'ip). Therefore, if we can prove that has full measure then 

it will readily follow that also enjoys this property. Our proof of Theorem [1] 

would then be complete modulo the following proposition, which demonstrates that the 
sequence of strips ia^b for (a, b) G Afn,m is ‘rich’ enough to entirely determine whether the 
volume sum dH) diverges. 


Proposition 1. For any approximating function tp and any triple {n,m,p) G we have 


E '0(^a,b) 

(a,6)eN2 '0,6 


OO 


E 

(a,b)ejVn,m. 


P^i^ha^b) 

'''a,b 


OO. 


To prove this proposition we will require the following two lemmas. Throughout (f will 
denote Euler’s totient function and a will denote the divisor function. 

Lemma 1. Choose a fixed natural number t, and then for any other natural number Q 
denote by 'ytiQ) the cardinality of the set {q < Q : gcd(f, g) = 1} . Then, 

lt{Q) = + c{Q)-, 

where et{Q) : N ^ M. is an error function satisfying \et{Q) \ < u{t) for every Q G N. 


Proof. Recall the basic property of the Mbbius function p that for t G N we have 

^/i(d) = 

d\t 


1 if f = 1. 

0 if f > 1. 
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With this and other standard number theoretical identities in mind, for any Q G N we 
have 


Q 


7t(Q) = Y1 


q=l d\gcd{t,q) 


d\t 


Q 

d 


d\t d\t ^ ^ 


d\t 

(fit) 


t 


Q - 


d\t 


Q 
d I ’ 


as required. 

Lemma 2. For any fixed real number z > 0, we have 


as Q ^ oo. 


Q 


«"V(9) 

q=l 


6 


g-+i + o{Q^) 


7r‘^{z + 1 ) 


□ 


Proof. 


Q 


Q 


=5:9'5: 


q=l 


9=1 d\q 


jj,{d) 


Q 

Y, Y i^(d)d‘-'(dy 

g=l dd'=q 

Kd)d"~\d'y 

dd'<Q 

Q ISJ 


d=l 


d'=l 


By the famous Taylor-Maclaurin summation formula and the binomial theorem respec¬ 
tively we have for the inner sum above that 


iij 

i)Ew 


d'=i 

as Q —)• cx). Therefore, 

Q 

Y 9"V(9) 

9=1 


Q 

d 


2+1 


+ 0 


Q 

d 


z + l 


+ 0 


Q 


1 ^ (f 


z + i 

Q 


z + 1 ^ 

d=i 


d 


+ 0 


d=l 


E^ + o «‘E 


d=l 


d 


as Q —)■ CX3. It is well known (e.g. [T] Theorems 3.13 & 3.2(c)) that for any Q G N we 
have 

Q 


E 

d=l 


IJ,{d) 


d 


1 1 

< 1 and E ^ « Q. 

d=Q+l ^ 
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and also (e.g. jl] Theorem 11.5) that 

^ (P ~ 

d=i 

where ^ is the Riemann zeta function. Hence, 


C(2)’ 


Q 


^ o (Q‘) 


q=l 


Z+l^ P 

a=l 


E # + ow-) 


z + 1 P 

d=l 


z + 1 P 

d—Q-\-l 


Q«+i + o(Q’) 


(2 + 1)C(2) 


as Q —)• cxo. 


□ 


We may now prove Proposition [TJ It suffices to show that 


E 

(a,b)eF 




,2 h. 


1-1/p 

a,b 


= OO 


E 


'4’{ha,b) 


(a,6)G ^5^ 


= (X) 


since the complementary implication is obvious. To do this we will show that if the latter 
sum converges then so does the former. 

In order to proceed we hrst partition the set Afn,m by separating the heights ha^b into 
diadic blocks. For any t G Z>o let 

At := {{a,b) G Afn,m ■ P > b^, 2*+^ > a > 2*} , 

and let 

Bt := {(a, b) G : b^ > a^ 2*+' > 6 > 2*} . 

Note that by dehnition Afn,m is precisely the disjoint union Ut^z^oiAt U Bt). We will 
denote by a* the cardinality of the set At and by fit the cardinality of the set Bt- We may 
re-express the set At in the following way: 

At = I (a, 6) G : gcd(a, 6) = 1, [a^J > b> 2^ > a> 2*| . 

Recall the following well known expression (e.g. [1] Theorem 3.3) describing the behaviour 
of the divisor summatory function; 

Q 

= Q logQ + 0{Q) 

g=l 

as Q —)■ OO. With reference to the notation of Lemma [T], an immediate consequence of 
the above statement is that for any sequence of natural numbers we have 


2*+l 

E 

q=2^-\-l 


2t+i 2^+^ 

g=2*+l 


( 7 ) 


5 = 2‘+1 

Finally, we recall (e.g. [1] Chapter 3, Ex. 5(6)) the property that 

® if(d) 


E 

d=l 


d 


Q 

C(2) 


+ C>(logQ), 




















A PROBLEM IN NON-LINEAR DIOPHANTINE APPROXIMATION 


9 


as Q —)■ oo. Hence, on applying Lemma [U to the set At and utilising (j7]) we conclude that 
2‘+l 


at — 


1 n 
2 m (Jm 


(7a([a-J -1)-7a 

1=2*-1-1 

^_ 1 _ a™ j + €„ ([a™J — l) — ^ 2^ 

2=2*-1-1 ^ ' 
2*+l 

— 2™^ a™~^(p(a) + 0(t2^) 


2=2*-1-1 


as t —)■ cxo. By Lemma [2] it follows that 

1 X 2(^+i)(*+i) - 2(^+1)' 


at = (1-2 

f 


f n 
^ m 


+ 1)C(2) 

-2^) (2lS+i)-l) 


-I- O (max (t2*, 2™*)) 


(^ + 1)C(2) 


2(^+i)i + Q (max (t2*, 2-*)) 


as t ^ oo, and so at x Analogously, one can show a similar result concerning 

the set Bt] that is, for any t G Zi>o we have /St x 


To complete the proof, we deduce that 




(^CL,b')^ J\fn,m ^ib 


'tpihg^b) 
^1-Vp 




'ip{a^ 


(a,6)e A7.T, 
ha,b = a'^ 


jn(l-l/p) 


+ E 




{a,b)eJ\fn,r, 
Kb = b"' 


lfn(l-l/p) 


E E 

1=0 {a,b)eAt 


a*2(i-i/p) 


E E 




5”*(i-i/p) 


~ ^(2(1+1)**) 

^ Y^ 2(t+i)n{l-l/p) Y^ Y^ 

{a,b)e At 


s=0 {a,b)&Bs 


E * 


Oil 


t=0 

OD 

E 

t=0 

OD 

^2 

t=0 ^ 


2(s+l)m(l-l/p) 
s=0 {a,b)eB. 


^(2(1+1)**) 
2(i-l-l)a.(l-l/p) 

2i+i^(2(*+i)**) 


-* E 

s=0 

oo 

+ E 


2{a+l)m(l—l / p) 
2S+1 ^(^2^s+l)m 




-n 2 


s=0 


(s-Hl)m(l----) 




n(l —i —T) 
a=l a ^ 

E 'ip{ha,b) 

1^1 —1/p 


{a,b)£N 
^a.b — ^ 


2 h 


E ^ 


a,b 

i^{ha,b) 


II b‘ 

E 

(a,6)G ] 

^a.b ~ ^ 


m(l—- ——) 

I ' p n' 

'IPihg^b 


t 2 h. 


p n' 

{ha,b 

1-1/p 

a,b 


l1-i/p ■ 

(a,6)eN2 "'a,b 


Thus, if the hrst sum converges then so does the last and the proposition is proven by a 
contrapositive argument. 
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2.2.3. Some auxiliary lemmata and the general strategy. For the most part our method 
for proving the bulk of Theorem [T] will follow the general strategy outlined in [3]. Indeed, 
the basis of our proof will be the following consequence of Lebesgue’s density theorem. 

Lemma 3. Let hi be an open subset o/M* and let E be a Borel subset o/R*. If there exist 
strictly positive constant rg such that for any ball B in Q of radius r{B) < Vq we have 

\EnB\ > \B\ , (8) 

where the implied constant is independent of B, then E has full measure in VL. 


Remark: We have previously insisted that all implied constants in the Vinogradov 
symbols may depend only on n, m and p, so the condition above of independence from B 
may seem obsolete here. However, we include it in our statement as the reader may find 
other uses for this variant of the Lebesgue density theorem. 

For technical reasons, we will take Vt to be the set [e, 1]^ for some arbitrarily small e > 0. 
Then upon setting E = and rg = e, where as before 

= {{x,y) e [0,1)^ : {x,y) e 4,6 for infinitely many pairs (a, 6) G Mn,m} , 

it follows subject to proving ([H]) that the set fl [e, 1]^ has measure (1 — e)^. A 

proof of Theorem [T] will follow upon letting e —?• 0. 


The key to establishing ([8]) with E = and rg = e will be the following lemma. 


Lemma 4. Let Et be a seguence of measurable sets which are quasi-independent on 
average; that is, the sequence Et satisfies 

OO 

V T*l = °° (9) 

t=l 


and there exists some strictly positive constant a for which 


Q 1 / Q \ ■ 

V T. n £,| < - W |£,| 

s,6=l \ 6=1 / 


for all Q > 1. Then, 


lim sup Et 

t^OO 


> a 


Proof. The lemma follows immediately from a generalisation of the ‘divergent part’ of 
the Borel-Cantelli lemma (e.g., |20] Lemma 5), which states that for any sequence of 
measurable sets Et satisfying (|9]) we have 


lim sup Et 

t—^OO 


Eii \E, 


> lim sup „ 

Q^oo 2^gt=l 


14. n Et 


□ 


The remainder of this section will be dedicated to proving the following proposition. 

Proposition 2. For any ball B G [e, 1]^ of radius r < e, the sequence of sets {ia,b LI 
is quasi-independent on average. In particular, 

(ci,6)GA/^ n,,m 


= OO 


( 10 ) 
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and 

Y, ^ l Y KbnB\\ , (ii) 

(ai, 6 l)^(a 2 , 62 )eA/'„,m \{a,b)Gj\fn,m, ha,b< Ii ) 

hi<H,h2<H 

for all H >1. 

By construction we have 

limsup(C,fe n B) = n B. 

^ci,b ^ 

In view of Lemma 0] and the above discussion, Proposition |2] establishes that ([ 8 ]) holds 
with E = ('?/’) and Tq = e, and in turn Theorem [T] 

2.3. Estimating the measure of ia^ fl B. In order to prove Proposition |2] we wish to 
estimate the measure of the intersections ia,b H B for (a, b) G Afn,m- To do this, for each 
(a, b) G Afn,m we hrst require to estimate the number of integers c for which £a^b{c)r\B ^ 0 . 

Fix the two integers a and b and set h = ha,b- If £a,b{c) D B ^ (!) then there exists 
{x,y) G B such that + b'^y — c\ < ijiih). If ha,b is sufficiently large then we may 
assume < e and so 

d' < a'^x + b'^y + ij{h) <a^ + b^ + e <2h + l. 

Consequently, we must have that c < On the other hand, 

d > a^x + b^y - iPQi) > e{a^ + b'^)-e > e{h - 1 ), 

and so 

A/P 

—< c < 3h^/C ( 12 ) 

For ease of notation, for each natural number c let 

Ra,b{c) := {{x,y) G [e, 1]^ : a"x + b^y - = O} 

denote the intersection of the line a^x+h^y—cP = 0 in with [e, 1]^. Then, £afi{c)(^B ^ 0 
if and only if one of the following situations arises: 

1. Rafi{c) does not intersect B but passes within a certain small neighbourhood of it. 
To be precise, the shortest distance from the line Ra,b{c) to the centre (xo,yo) must 
not exceed 2'rp{h )/\/+ r. 

2 . Ra,b{c) n i? 7 ^ 0. 

It is clear that there are at a most two distinct values of c for which the former case is 
satished, and to estimate how many the latter contributes we proceed as follows. Denote 
by (xo,yo) the centre of the ball B. Then Rafi{c) H B 7 ^ 0 if and only if there exists 
{x,y) G Ra,b{c) which can be written in the form 

X = Xq + tr cos 9, y = yo + tr sin 9, for some t G [0,1) and 9 G [0, 27r). 

This holds if and only if 

a^XQ + 6”^I/O ~ r\/a?'^ + < d < oH^Xq + b'^yo + ry/a'^^ + 
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Since we have assumed the radius r < e and that xq, yo > e, the quantity on the left hand 
side above is strictly positive. Therefore, all possible choices for the integer c for which 
Ra,b{c) n 5 7 ^ 0 lie in an interval of length satisfying 


na,b,B = r(a^" + 62-)- 


2p _ 


a"'Xo + b^yo ^ p 




r V 

/ ( a’^XQ+b^yo , p _ 

I ya2"+f)2m ‘ I 


a”xo + b"^yo \ ^ 
- r 


r V 


aXxQ+b^yo 


— r 




ana;o+bm^O I \ P I ^ \ P 

\ \ Va2"+62m ' J “T Va2’i+f)2m ^ / 


(13) 


If p = 1 then Hafi^B = 2r{a'^^ + Otherwise, by utilising the assumptions that 

0 < r < e and e < Xo,yo < 1 and the trivial inequality 

—I- < + 52 m < 

the denominator of the bracketed term in 0131) is easily seen to satisfy 

' o^Xq + h^yo 


ep < (e + r)p + (e — r)p < 


a^xo + h'^yo \p 

+ r + 




— r 


52 m 

< (2 + r)p + (2 — r)p < 4. 

When p = 2 the numerator of the bracketed term in flT^ is simply equal to 2r. For 
p > 3, we may appeal to Newton’s well known generalised binomial theorem for the case 
of non-integer powers; that is, if a and (3 are real numbers with |a| > |/3| and 7 is a real 
number (but not an integer) then 


CXD . , 

(a + yy = 

t=0 


where (j)t = 7(7 — 1 )(7 — 2) • • • (7 — t - 1 -1) is the Pochhammer symbol denoting the falling 
factorial. For notational convenience let 

a"xo + &™'Po 


It follows that 


z = z{a,b,n,m,p,xo,yo) : = 


{z + r)p - (z - r)p = 2 ^ 




yp)2t+l 2t+l 


( 2 ‘ + 1 )! 


ZP 


Note that ( 7 ) 24+1 is positive for any 7 G (0,1) and so every individual term in this sum 
is positive. The sum itself is therefore trivially bounded below by its initial term. For an 
upper bound we appeal to the well known fact that for any 7 G (0,1) we have 


( 7)4 


t\ 


k7+l)= 


< 


for all f > 1 . 


it l)l+T'’ 

For completeness, we include the derivation of this inequality here. For t > 1 it follows 
from the well known inequality of arithmetic and geometric means that 


( 7)4 


t\ 


n 

S =1 


7 + 1 


4 


< 


E 

S = 1 
1 


7 + 1 


= 1 + 


t 


(t+7E7-2(7 + 1 )^( 

S=1 S=1 







































A PROBLEM IN NON-LINEAR DIOPHANTINE APPROXIMATION 


13 


Notice that for r > —t, we have (1 + r/tY < e'’. It is easy to check by hand for t 
that 


i,Z,0 


r.:= h+l)^^l- 2 ( 7 +l) 5 ;l 

S=1 S=1 


> -t. 


For t > 3 the elementary npper bonnd ^ ^ < log t + 1 implies that 

-M)( 7 -h 1 - 2 ( 1 -h logf)) > - 2 (logf-l) > -t. 


n > (7 

Fnrthermore, since Yll=i — log(t + 1) we have 


( 7 ); 






77+1)" 


{t + 1 ) 


1+7 


as reqnired. 

In view of the above we therefore have 
2 

2pr _ 2 r 


< 


P 


1 -^ 
pz p 


< 


< 


< 


{p)2t+l 


CO 

S (“+!)! 

(2+1)2 00 

g V p ' / rp 


ZP 


' r /r 
^ ^\z 


^ t=0 


{2z) 

(2+1)2 00 

e^p ' r y-v 


2t 


(t + iY^p 




(2e)^ . 
Cr 




< -T, 

— 1_2 ) 

e p 


where C is some positive real nnmber depending only on p. It follows that for any p > 1 
we have 


1 2 
2^~p 


+ < na,b,B < ^{a^^ + b^n^p. 

e p 


Combining the two cases (1. and 2.) ontlined earlier in this snbsection we conclnde that 
the nnmber of possible choices for c for which ia,b{c) D B Y ^ mnst be x rh^/'P. 


We may now estimate the measnre of the intersection £a,b Fl B. For each integer c we 
have the trivial npper bonnd 


|4,b(c)n5| < 


4ri/)(h) rY{h) 

\/^2F7frp7r h 


However, we have no general lower bonnd on the ia,b{c) D H as the intersection may be 
even as small as a single point. To connter this problem we consider a snbset of those 
integers c satisfying £a,b{c) fl i? 7 ^ 0 for which this intersection is snfliciently large. 


Let ^B be the ball B scaled by one half; that is, i^B is the open ball in f2 with 
centre {xo,yo) and radins r/2. It is easy to see that for h snfficiently large that if ia,b{c) 
intersects ^B then \ia,b{c) H H| > 2r'<p{h)/\/ + 6 ^™- x rip{h)/h. As before, the nnmber 
of possible choices of c for which £a,b{c) D 7 ^ 0 is x rh^/^. 


One shonld note that the npper bonnd obtained for the nnmber of choices of c in 
the calculations above coincides with the trivial one (that is, the diameter of the ball 
divided by the maximum distance between two adjacent lines as will be calculated in 
^2.4p . However, it is the lower bound which is of importance to us in proving the main 
theorem. 
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Combining the upper and lower bounds for \ia,b{c) H B\ and the estimates for the num¬ 
ber of c for which these intersections are non-empty yield that 




h 


h 


h^-yp' 


In other words, for any (a, h) G and any open ball B (Z fl we have that 


\L,bnB\ 


\B 


'^{ha,b) 

ci,o 

Thus, condition f[T0|) holds for the sequence of sets ia,b H B. 


(14) 


2.4. Estimating the measure of i-aiM ^ ^ 02,62 All that remains is to establish 

condition fllip . Fix two distinct pairs of integers (oi, 61 ) and ( 02 , 62 ) in AAn.m ami for ease 
of notation set hi := and ^2 := ha 2 ,b 2 - Recall that for (a, b) G Afn,m and c G Z>o our 
notation 

-Ra,b(c) := {{x,y) G [e, 1]^ : a"x + - (T = O} . 

A consequence of the assumption that our natural numbers a and b are coprime is that 
for any Ci and C 2 the line segments Ra^^biici) and Ra 2 , 62 (^ 2 ) cannot be parallel. As we will 
see, this ensures that the intersection of the strips iaiM ^ 2,62 is not too large. For 
the remainder of the section we denote by a := a(ai, 61 , 02 , ^ 2 ) the strictly positive acute 
angle between the lines dehning i?ai,f)i(ci) and Ra 2 ,b 2 {c 2 ); that is, the angle between the 
vectors (a”, 6 ™) and (a^, b"^) in 

Given a ball B in [e, 1]^ we wish to deduce bounds on the size of the intersection 
Ci,bi G ia 2 ,b 2 n R. To do this, we hrst £x an integer C 2 and then estimate the size of 
each intersection ^ 1,61 G £ 02 , 62 (^ 2 ) G B. Firstly, observe that the set f'a 2 ,b 2 (c 2 ) G B can 
be covered by a strip of length 2r and of width • This strip is a section of the 

Za?"+b^^ -neighbourhood of the line a^x + b'^y — = 0. We now consider the size of the 

intersection of Gi,fei with such a strip. 


The set Ci.fei consists of a collection of neighbourhoods of parallel lines of the form 

aiX -t- h^y — = 0, ci > 0, 

in [e, 1]^; that is, neighbourhoods of line segments Ra^^b^{ci) for ci > 0. A simple geometric 
argument combined with the binomial theorem shows that the distance between any two 
such adjacent line segments, say i?ai,bi(ci) and i?ai,6i(ci -|- 1), is given by 


(ci+l)P-cj' ^ ( {ci+l)P-cl 


(ci+l)P-cj' 

bp 


+ 


(ci+iy-cf 

bp 


((Ci + l)^-C^)((Ci + l)^-C^) 

^af -((ci -h 1)P - (^if + ((ci 1)P - 


_ (ci + iy -(fi _ (?i ^ 

hi hi 

By the set of inequalities (IT^ we know that for the intersection ^ai,bi G R to be non- 

empty that ci x and so this distance is x ■ Therefore, if two adjacent 

line segments of the form i?ai,bi(ci) intersect the line segment Ra 2 ,b 2 i^^) fhen the distance 
between the two intersection points is x (hj'^^sina)"^. In turn, this implies that there are 
•C rh\^^ sin a -|- 1 non-empty intersections of this type for each hxed natural number C 2 . 
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Furthermore, for each ci the set f'ai,bi(ci) n£a 2 , 62 (^ 2 ) takes the form of a parallelepiped 

{rh\^^ sin a + l)^p{hl)^jJ{h 2 ) 


with volume x h(^i)h(^ 2 ) ^ 

li\li 2 sina 


|4i,6i n42,62(c2) n5| < 


hi /i 2 sin a 


Finally, we recall from ^2.31 that there are x possible choices of C 2 for which 

42 , 62 (^ 2 ) n i? 7 ^ 0 , and so 


|4i,6i n42,62 n5| < 


{rh\^^sina + l)'^(/ii)'^(/i 2 ) ■ 


\B\ 


hih 2 sin a 
i^{hi)ij{h2) 


1 + 


, (15) 

We now split our calculation into three exhaustive subcases depending on the size of the 
angle a. 


2.4.1. Large angle. First, we assume that a is large enough to satisfy 

1 


sina > 


rh\^^ 


It immediately follows from flT^ and flT5|) that 


\P nP n Rl IRI 

Fai,f)i n t:a2,b2 bl i3| "C |-D | , 


and so 


(ai,bi)^(a2,f)2)6 A/^.n 
satisfying i1T6]i 
hi < H, h2 < H 


1 

in 


(16) 


E 14.,.. n 4 ,.,, n B| « |B| ^ 5 ! 


7 I- 1 /P 

(ai,fel)eA/'n,m 1 {a2,b2)eMn,m 2 
hi<H h2<H 


^((2,6)G A/n,m ? hf^h 

Thus, the set of pairs (oi, &i), ( 02 , ^ 2 ) ^ ■A/’n.m with property flTBD satisfy condition ([TTD . 


2.4.2. Medium angle. We next consider the case when the angle between the line segments 
i?ai, 6 i(ci) and Ra 2 ,b 2 i^^) is small, but not too small. In this case the intersection f'ai,bi(ci)Fl 
C 2 , 62 (^ 2 ) Fl B may be quite large and contribute more than its fair share to the volume 
sum we are calculating. However, we show that the number of pairs (ai, 6 i) and ( 02 , 62 ) 
satisfying both this property is sufficiently small. To be precise, we now assume that 


1 

rh\^^ 


> sina > 


1 


-.1 + 


Mh 


k 

pN 

1 


1 5 



(17) 


where, for ease of notation we have set N := max(n,m), M := min(n,m) and k = 
gcd(n, m). It immediately follows from equations f[T5|) and flTTj) that 


ICi.fei n42,b2 FH| < r 


ilj{hi)7p{h2 


< 


M 


A i>{hi)i>{h2) 


^ /i2 


1--—A . 1-- 


sm a 


hi 


p pN 


hn 


(18) 
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We now find an upper bound for the number of quadruples (oi, 6 i, 02 , 62 ) satisfying flT7|) . 
In what follows, we denote by ||M|| the absolute value of the determinant of a matrix M. 
To begin with, observe that the natural numbers oi, 61 , 02 and 62 satisfy 


aft” - = (afb'i - aft," ) 


iltil 


t=l 


For k = 1 (and n = m = 1) this statement is trivial and the sum on the right hand side 
is simply 1, so for now assume that k > 2. In view of the defining properties of the set 
N'n,m, for i = 1,2 and for any t = 2,..., k we have 


1-1/fe 






and for f = 1 ,..., fc — 1 we have 


2-llk 


u 


a, 


n{t—l)/k 




^ 2^—1/fc ^ 2 ^—l//c 


-j \ l+t/fc 

< '2 


< 


a 


n(l—t/k) 




^ i2^-\-t/k ^ 22 — 1 /^ 


It follows that 


t=i 


a 


n(l—t/k) im(t—l)/k n(t—l)/kim{l—t/k) 


1 




Clr) 


EM 


{l-t/k)+{t-l)/k i^{l-t/k)+{t-l)/k 


t=l 
k 

EM 

t=i 


1 - 1 /kj^i-i/k 


h 




n m, 
, k 


Furthermore, since gcd(ai, 6 i) = gcd(a 2 , 62 ) = 1 it is certain that — a^b^ is non¬ 

zero. As a is precisely the positive (acute) angle between the two vectors (a”, 6 ™) and 
(a 2 ,&™), the cross product formula readily implies that 


< 


njk 

a-^ 

n/k 

0-2 


h 


m/k 


imjk 




= III h ,2 sm 
^ rl/fcrl/fc • 

X III I 12 sma. 


ttl 

bm 

02 

bm 

O2 




(19) 


One can easily verify that this system of inequalities also holds in the case n = m = k = 1. 
In particular, for any fc, assume that we have two pairs (ai, 6 i) and ( 02 ,^ 2 ) both in J\fn,m 


and both satisfying (ITT)) . It follows that 1 < 


m _ 72 TT 7TT 

bi — 02 ’^ttib^ 


aib 2 — a^bi <r ^hi 
< r~^hi 


i-i 1 
^ h^. 


Therefore, 


_ 71 2 ._ 2 1 

< r-^a2 " K 


1—1 
k p 


Now, assume that the pair ( 02 , ^ 2 ), and therefore / 12 , is fixed. Then the above calculation 
implies that for each fixed oi there are at most a constant times possible 

choices for bi. Similarly, if one were to fix bi then we would have at most a constant times 
^-kinj^{^-klp)ln choosiug Oi. Without loss of generality we will assume that these 

quantities are greater than 1 for the remainder of this subsection. 

We now calculate the total volume that the intersections Ci,bi Ml ^ 2,(12 Ml B contribute 
to our measure sum in the case that m holds. For conciseness of notation define the 




















A PROBLEM IN NON-LINEAR DIOPHANTINE APPROXIMATION 


17 


function / : x {n, m} —)■ N in the following way: 


a , i = n. 


f{a,b,i) = 


fe™', i = m. 

Without loss of generality we assume that h 2 > hi. Following on from f[T8|) we have that 

i}{hi)'ip{h2) 


E 


|Ci,6i n 42,62 ns| < 4 +m 


E 


(ai , 6 l )7^(a2 , 62 ) £ A/’n,n 
satisfying lEli 
h\<h2< H 


(ai, 6 l)^(a 2 , 62 )SA/’ra,m 


1-1 _ ^ 1-1 

p PN p 


satisfying 113 
h\<h2< H 


^ f M (^Sn,n “I" Sn,m. “1“ Sm,n Sm,m) y 


where 


S^, : 


E 


^jJ{hl)^p{h2 






92 = 1 gi = l (ai,bi)^(a 2 ,b 2 )e A/i,,™ 
satisfying cai 
hi=f{ai,bi,i)= 9 l, 
h2=f(a2,b2,j)=gi 


1---^ . 1-1 


P pN p 


The somewhat cumbersome collection of sum conditions in the hnal expression serve a 
very important purpose. We have split our volume calculation into four smaller sums Sij 
(for i,j G {n,m}). Each sum corresponds to the pairs of natural numbers (ai,6i) ctmi 
( 02 , ^ 2 ) for which hi takes the form of an Fth power and h 2 takes the form of a j’th power. 
However, it is for example perfectly possible for the height hi to take the form of an n-th 
power yet to be attained on the second component; i.e., we could have for some natural 
number b that < bi = b"' and so hi = 6™ = (6"')™' = (6™')". If (oi, bi) does take this 
form then we do not wish to count in the sums or Sn^m fhe quadruple (oi, 6i, 02 , 4) 

as they will have already appeared in the sum if ^2 = or Sm,m if ^2 = 6™. The 

function / guarantees that the values taken by hi and h 2 genuinely appear in the hrst 
component if they appear as or and the second component if they appear as g'^ 
or g^. This painstaking stipulation will prove important in our calculation. 

For the purpose of clarity we will exhibit the calculations relating to the two sums 
Sn,n and Sm,n Separately; upper bounds for the remaining sums Sm,m and Sn,m follow 
analogously. 

Firstly, the case i = j = n corresponds to those pairs (ai,6i) and ( 02 , 4 ) for which 
hi = tti and h 2 = a^. We are fairly powerless but to use the crude upper bound of 
to estimate the number of possible pairs ( 02 , 4 ) satisfying h 2 = - it turns out 

that taking into account conditions ([6]) to reduce this trivial bound serves little purpose 
here. However, once ai is also chosen we may use our estimate for the number of ways of 
choosing the integer bi so that (I17p holds once the other three natural numbers Oi, 02 , &2 
are already prescribed. For hxed natural numbers gi and g 2 with gi < g 2 we have 

^ 1 < g^-r-^gi 

(ai, 6 i)/(a 2 , 62 )e A/'n,m 

satisfying i[T7)i 
hi=a^=g^, 
h2=a^=g^ 




18 


STEPHEN HARRAP, MUMTAZ HUSSAIN, AND SIMON KRISTENSEN 


Therefore, 


E 


'4){hi)'ip{h‘2 


(ai,fel)^(a2,b2)6 A/'n,m 
satisfying {nil 

hi=a^=g^, 

h2=a^=g^ 




P pN p 


and so Sn,n is bounded above by 


_^ 

J' M 


E E 




E 


Ql 92 (<11,61)7^(02,fe 2 ) 6 A/'n, 7 i 

satisfying {mi 
/il=a-=g", 

62=02=92 


< r 


V’(£/r)V’(£/: 


n(l—- —-^ + “^) n.(l —- ——) 

' pm piV pm ' T) m, '' 


£(i 


92 


<C 'f M 


k ij{9^) ^ 2 ( 9 ^) 


n(l— — —n(l—-—' 

'• pm' ' pm' 

9i 92 


'<P{9i) ^{ 92 ) 


n(l-i-i) n(l-i-J-) 

P TTL ' ^ ^ p m' 

52=1 91=1 


1 1 N — 


<C f M 


E 




\ 


_ n(l—i ——) 

a pm/ 


Next, in the case i = m, j = n the sum Sm,n corresponds to those pairs (ai, 6 i) and 
( 02 , ^ 2 ) for which hi = 6 ™ and /12 = . Here we use our estimate for the number of ways 

of choosing the integer ai so that (I17p is satished once the other three natural numbers 
6 i,a 2,&2 are already chosen. For any given natural numbers 91 and 92 with 91 < 92 we 
have 


E 


1 < -r « 9 ; 


-71 '• V ' 


(a 1, 1) / (a 2, ^>2) e A/k, 71 
satisfying {TTli 

6i=6r=9r. 

h2=a^=g^ 


As before it follows that 


E 

< 02,62 
satisfying {TTli 

6i=6f=gp, 

h2=a^=92 


i){hi)'tp{h2) 


(01,61)7^(02,62)6 A/'n.m hi ^ h.2 ’’ 


9 l 92 (01,61)7^(02 ,62)6 A/ji,,; 


E 


satisfying {TTli 
hi=fef=c,p, 
h2=a^=g^ 


< r 




m(l-i-T-^ + -^) n(l-l—T) 

' p n piV pn' ' pm' 

9i 92 


^ '^( 92 ) 


and so 




m.n — 


<C f M 


V 


6=1 a 


7 /^( 6 " 


m(l—1- ——) 

I ' p 71 ' 


m(l—- ——) n(l —- ——) ' 

V p n' ^ p m' 

9 i 92 


\ /[hV-J \ 


/ 


V 


n(l—- ——) 

1 p m ^ 

a=l ^ 


One can carry out analogous calculations corresponding to the remaining two cases, 
leading to the estimates 


5'„ 


< 


_±_ 

'f M 


V 

ip{ar') 

V 

ipip^) 

^ a=l 


V 

T 

1 
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and 


__L 

J' M 






Sm,m < r M 

E 




sum of sums Sn,n + Sn,m + Syn,n 

“1“ Sffi^/fYL 


1 1 

'0(6™') 

^ a=l 

n(l—- —A) ' Z-^ rm(l—- —— ' 

a pm/ 5 ^ p n/ 




\ 




_^ 

J' M 


( \" 

^{ha,b) 

2^ 1-i 

(a,6)eN2 h 

\ha,b<H ) 


It follows from ^2.2.21 that this quantity is in turn bounded above by a constant times 

/ 

5^ K,b n B\ 


j.4+k/M 


I Dl '^(^a,b) 


{a,b)&Nn,n 
\ ha,b<H 


h 


a.b 




/ 


{a,b)&Afn,rr 
\ ha^b<H 




and so the total contribution to our volume sum made by pairs (ai,6i) and (02,62) for 
which (ITT)) holds must satisfy 


0^2,62 n5| < 

{ai,b\)^(a2,h2)^-N'n,Tn 
satisfying i1T7]i 
hi <h2^ H 


1 

5 


\L,bnB 

ia,b)£j\fn,m 
\ ha^b ^ H 


Condition (ITT)) therefore holds in the medium angle case. 


2.4.3. Small angle. Finally, we consider the scenario in which the angle a between the 
vectors (aT,6™) and is very small indeed; that is, we assume that 

k 1 

sin a < (20) 

Whilst the intersection inside the ball B of the corresponding strips iaiM ^a2,62 
now be very large due to the strips being close to parallel, we show that since (a, b) are 
chosen only from J\fn,m then there are very few pairs indeed satisfying this condition. In 
fact, we show there are so few that the total volume contributed by intersections of this 
type is hnite. 


Recall that inequality (IT^ tells us that any two distinct pairs of natural numbers (oi, 61) 

It follows from (1T5|) that 


and (02, 62) in J^n,m must also satisfy sin a > 


KiM CiZ2,62 < r 


ip{hi)'tp{h2) 

6.2 sin a 


< r 


tp{hi)ii{h2 




( 21 ) 


To calculate the total volume contributed by intersections of strips Zi,bi and ^2,62 
satisfying (120)) we again specialise by splitting our total volume sum into four smaller 
sums depending on whether hi and 62 take n-th powers or m-th powers. Unlike in the 
medium angle case we will not need to assume that the heights hi and 62 are attained 
in the ‘correct component’ and so for the sake of simplicity will allow a certain amount 
of overlap in these sums. Once again, we assume without loss of generality that 62 > hi 
throughout. 
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It is readily verified from fl2T|) that 


|Ci,bi n £32,62 Id -B| r {Tn^n + Tn^m + + Tm,m) , (22) 

{ai,bi)^{a2,b2)£Afn,m 
satisfying |[20t 
hi <h2< H 


where 

[log(Hi/j)J [4*2] 

u,- ZEE 

*2=1 *1=1 2‘l<gi< 2*1+1 

2*2 <32 < 2 * 2+1 


E 


(ai,6l)^(a2,62)e A/'n,m 

satisfying 

hi=gl,h2=gl 


^P{hl)^jJ{h2) 
1-i-i 1-1 
/*! 1’ " /*2 " 


We will hnd an upper bound for all four sums Tij (for i,j G {n,m}) simultaneously, 
beginning with the observation that each 


Trj « 


[log{Hl/4)J [4*2J 

E E 


*2=1 *1=1 


i/>(2**i)i/>(2^'*2) 

21*2(1-1) 


E 

2*1 <31 <2*1+1 

2*2 <32 <2*2+1 


E 1- 

(ai,&i)/(a2,b2)GN^ 

satisfying 

*ll=9h **2=92 


To deduce an estimate for the hnal two sums in the above expression we will utilise the 
following. By combining inequality flT^ with fl20|) we deduce that 


n m 



1 1 

< hi /*! sin a < 


hi ^^h^ 


1 

P 


(23) 


For each of our hxed indices fi, ^2 we wish to count the number of quadruples (oi, bi, 02, ^2) 
satisfying ([6]), fl20|) and 


hi = g\, /*2 = gl 2*1 < gi< 2*i+\ 2*= < g^ < 2*=+*. (24) 

We begin with the observation that there are at most 2-**2/"' possible choices for 02 satisfy¬ 
ing (1241) and 2**1/™ ways of choosing hi. Given hxed 02, hi then fl23|) implies that there are 

^ 1 fe i_ 1. Tl 772 

•C r^~^M hi h 2 ^ possible values for the integer I = ■ Denoting by d the divisor 

function, for each such natural number I there are at most d{l) possible values for the 
pair Qi^^ and and so at most d{l) possible values for the pair oi and 62- Once either 
Oi and 62 has been chosen. It is well known (see for example HU Thm 7.2]) that for any 
5 > 0 there is a constant cs such that d(t) < cst^ for all f > 1 and so the number of ways 
of choosing / is -C 2^*12^*^. We will £x a suitable value for 6 later in the calcula¬ 
tion, and for now note that for any fixed 6 the number of possible quadruples satisfying 
(oi, 61, 02, 62) satisfying ([6]), fl20|) and fl24|) is 




^2**1 (fc p^)2-**^(fc p)'j 


i+— 






i+— 

T M 
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An upper bound for each Tij is therefore given by 




< 


1 + — 
7"-^^ M 


[iog(rii/i)j [|t2j 

*2 = 1 *1 = 1 

[iog(r*i/i)j [Zjj 


^H-fc/M 

1 

j.l+k/M 




*2 = 1 *1 = 1 

The hnal inequality follows by the fact that iti < jt 2 and k < N, so 

2**i(p“2iriv) < 2'^*^^i>~251v)_ 


Now, since we are assuming is monotonic and the sum 
V’(ha,b) ^p{a'^) 


E 


l1-i/p 

(a,6)eN2 

ha,b<H 


E 


E 


^jJ{b'^) 


g^n(l-l/p-l/m) Z^ ^m(l-l/p-l/n) 

a<H^/^ b<H^/^ 


(25) 


diverges as H ^ oo, we may without loss of generality assume that V’(g) < for all 

sufficiently large natural numbers q. If this were not true for our function -0 then we could 
simply set ^jJo{q) ■= min('0(g), For, it is clear that the sum on the left hand 

side of fl25l) still diverges upon replacing -0 with -00 and that we have V^m(V'o) ^ ^umW- 
It follows that in order to prove Theorem [1] it would suffice to verify that |V^m('0o)| = 1- 
With this in mind, we deduce that for H large enough 


Tij 


^ Llog(Ri/*)J [f*2j 

j,l-|-fc/M E E2 


,7, = i_ h _ iu( _ k _ 

“O k ^ m. 2pN p N )0-> k ^ n 2pN p N 


*2 = 1 


* 1=1 


< 


/ Ad 

1 

j.l+k/M 


E^ 

t2 = l 

CO 

E' 

a=l 


itol ttl^l _ k _i_J__ 

^ \ k ' n 2pN p N 


k ^ n 


tl=l 

CO 

k _ _1_1__-I \ ^ • / ^+2 I _1_ k _ 1__1_1^_1 \ 

2pN p N J k ' m 2pN p N i 


6=1 


by Cauchy condensation. The hnal two sums both converge for every choice of i and j so 
long as we can choose 6 satisfying 


0<(5 < fc(l + - + ^ + 


k 


. — max ( —, — 1 1 — 2 

p N 2pN \m n 


,1 11 ^ 
= /c 1 + - + —+ 


- 2 . 


p N 2pN M ^ 

Assuming fl26|) holds, when combined with the above calculation yields that 


( 26 ) 


E 


|^ai,6i '^0,2162 ^ -®| 


(ai, 6 i)/(a 2 , 62 )e A/Vi 
satisfying (12011 
hi<h2<H 
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from which it follows that the quantity 


/ 


lim sup 

H^co 


V / 


E 


\ia,bnB\ 


(a,fe)e 

\ satisfying 112&1 


\ 


E 


n £02,62 I"! 


(ai,6i)^(a2,fe2)eA/'„,m 
/ \satisfying 1201. fei <ho<H 




is zero and does not contribute to the measure of the set ('*/’) 

All that remains is to check that we may choose 6 satisfying condition 
n = m = k = p= l this is trivially true. Otherwise, when k >2 notice that 


When 


k{ IH-^-^- 

p N 2pN M 


-2 > 2 


111 

-h ~ H- - 

p N pN 


1 

M 


In particular, if n = m (and so N = M) then the latter quantity is strictly positive for 
any choice of p and we are done. Otherwise, recall that according to observation ([S]) we 
may assume that 

^ nm NM 

^ ~ nm — n — m NM — N — M 

Since n ^ m and gcd(n,m) > 2 we must have N > 2 and M > 2, from which it follows 
that 

'NM-N-M ^ 1 ^ NM-N-M 1 

NM ^ iV ^ Wm M, 

12 11 


111 


1 

M 


> 2 


= 2 1 + 


> 


N M 


2 f 11 
TV r “ 2 “ iV 


NM N"^ 
> 0 , 


as required. 


3. Proof of Theorem [2] 

For completeness we give a very brief introduction to Hausdorff measures and dimen¬ 
sion. For further details see [8]. Let F C Then, for any p > 0 a countable collection 
{Bi\ of balls in M”' with diameters diam(i?j) < p such that F C [J• i?* is called a p-cover 
of F. For a dimension function / define 

n^p{F) = inf ^ /(diamEi), 

i 

where the infimum is taken over all possible p-covers {Bi\ of F. It is easy to see that 
'Hj,{F) increases as p decreases and so approaches a limit as p —?■ 0. This limit could be 
zero or infinity, or take a finite positive value. Accordingly, the Hausdorff f-measure 
of F is defined to be 

nf{F) = MmUi^F). 

p^O P 

It is easily verified that Hausdorff measure is monotonic and countably sub-additive, and 
that 'H®(0) = 0. Thus it is an outer measure on R”'. In the case that /(r) = r^(s > 0), 
the measure is the usual s—dimensional Hausdorff measure For any subset F one 
can easily verify that there exists a unique critical value of s at which 'H^[F) ‘jumps’ from 
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infinity to zero. The value taken by s at this discontinuity is referred to as the Hausdorff 
dimension of F and is denoted by dimF; i.e., 

dimF := inf{s e M+ : W{F) = Q}. 

When s is an integer, n say, then 1-F coincides up to universal constants with standard 
n-diniensional Lebesgue measure. In particular, a set E F is null/full with respect 
to "H” if and only if it is null/full with respect to usual Lebesgue measure. Hausorff s- 
measure, like Lebesgue measure, is preserved (up to a constant) by certain well behaved 
maps. In particular, ii g : E ^ F is a bi-Lipshitz bijection between two sets in Euclidean 
space then W{E) x W{F). 

The proof of Theorem [2] is analogous to the proof of Theorem 3.2 in [3] and we will not 
give it in full detail. However, some subtleties occur, and we give a short outline of the 
proof with details where these are non-trivial. 

For the convergence case the assumption that is monotonic becomes irrelevant. The 
proof follows by simply using a standard covering argument, which depends on modifying 
the argument in ^2.11 appropriately for Hausdorff measure. 

In view of the divergence part of Theorem [H proving the divergence part of Theorem [2] 
is now surprisingly easy due to the remarkable mass transference principle for linear forms 
developed by Beresnevich & Velani mu- This principle relies upon a ‘slicing’ technique 
and allows us to transfer statements about the Lebesgue measure of general limsup sets to 
statements concerning Hausdorff measures. We outline a specialised setup here, tailored 
to our needs. For consistency, we appeal to the following original notation. 

Assume we are given a family TZ = {Ra)a^j of lines Ra C indexed by an inhnite 
countable set J. For every a E J and real 5 > 0 dehne the 5—neighbourhood of Ra by 


A{Ra, 5) := < X G : inf |x — y| < <5 
( y&Ra 

Next, assume we are given a non-negative, real-valued function T on J: 

T : M+ : a ^ T(a) := T«. 

Furthermore, to ensure that Tq, —)■ 0 as a runs through J it is assumed that for every 
e > 0 the set {a G J : Tq, > e} is hnite. Finally, denote by 

A(T) = |x G : X G A(Ra, Tq) for inhnitely many a G J} 

the set of points lying in the respective T^—neighbourhood of inhnitely many of the 
lines Ra- 

Theorem 3 (Beresnevich & Velani j5]). Let TZ and T be given as above. Let V be a line 
in such that 

(1) Vr]Ra^^ for all a E J, and 

(2) supQ,gj diam(V fl A(i?Q,,l)) < oo. 

Let f and g ■. r ^ g{r) := r~^f{r) be dimension functions such that r~‘^f{r) is monotonic 
and let Q be a ball in R^. Suppose for any ball B in VL we have 

n^{BnR{g{T))=U^{B). 



Then 


Rf {BFkiJ)) ='Hf{B). 
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We will apply Theorem [T] to ensure that Theorem [3] may be applied. We consider the 
set A( 5 f(T)), where T = 'ip{h)/h for Ra = Ra,b{c) and h = ha,b- Up to a universal constant 
c > 0 the set A{Ra, Tq.) contains one of the strips 

L,b{c) : = {(x, y) e [0,1)^ : |a”x + b'^y - < cT^hafi} ■ 

Hence, to prove that the set A( 5 f(T)) is full with respect to R^, we need only ensure that 
the series 

E cTahafi f 'ip{ha,b) \ ,1/p 

Tiri7^ = ' L U" 

(a,b)eN2 'U,6 (a,fc)eN2 ^ ^ 

diverges, which is exactly our assumption. 

It remains for us to find a line V together with a restricted set of pairs (a, b) satisfying 
the assumptions of Theorem[3l However, in our proof of TheoremlH we initially introduced 
the restriction ([6]), which implies that all lines Ra considered have slope in the interval 
from —2 to —1/2. Taking J = {(a, 6) G : gcd(a, b) = 1, ^ ^ < 2} and V to be the 

line given by the equation y = x clearly gives us properties (1) and (2) from Theorem [21 


We now have all assumptions satisfied and may conclude that for any ball B, 


n^{BnA{T))=n^B), 

so that in particular 

(A(T) n [0,1]^) 

It is now a simple matter to verify that A (T) fl [0,1]^ C and Theorem [2] follows. 

Finally, to deduce Corollaries [T] & [2] from Theorem [21 we use standard arguments such 
as those exhibited in the proofs of Corollaries 3.3 & 3.4 in |3]. 
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